﻿//////////////////////////////////////////////////////////////////////////////
//
// Copyright © 1998-2024 Glodon Company Limited.
//
// Licensed under the MIT License
//
// Permission is hereby granted, free of charge, to any person obtaining a
// copy of this software and associated documentation files (the “Software”),
// to deal in the Software without restriction, including without limitation
// the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
// sell copies of the Software, and to permit persons to whom the Software is
// furnished to do so, subject to the following conditions:
//
// The above copyright notice and this permission notice shall be included in
// all copies or substantial portions of the Software.
//
// THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
// THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
//
//////////////////////////////////////////////////////////////////////////////
#pragma once

// std headers
#include <memory>
#include <string>

// qt headers
#include <QAbstractItemModel>

// custom headers
#include "GmepGcsMainUI.h"


namespace gmepgcs 
{
    class CustomTreeItem;
}

namespace gmepgcs
{
    class GCS_MAINUI_EXPORTS CustomTreeModel : public QAbstractItemModel
    {
        Q_OBJECT

    public:
        explicit CustomTreeModel(QObject *parent = nullptr);
        virtual ~CustomTreeModel();

    public:
        virtual int rowCount(const QModelIndex &parent = QModelIndex()) const override;
        virtual int columnCount(const QModelIndex &parent = QModelIndex()) const override;
        virtual QVariant data(const QModelIndex &index, int role) const override;
        virtual QVariant headerData(int section, Qt::Orientation orientation, int role = Qt::DisplayRole) const override;
        virtual QModelIndex index(int row, int column, const QModelIndex &parent = QModelIndex()) const override;
        virtual Qt::ItemFlags flags(const QModelIndex &index) const override;
        virtual QModelIndex parent(const QModelIndex &index) const override;

    public:
        void SetRoot(std::shared_ptr<CustomTreeItem> spRootItem);
        template<typename Pre>
        QModelIndex FindIndex(Pre predicate, QModelIndex parent = QModelIndex());

        template<typename Pre>
        void FindIndexes(Pre predicate, std::vector<QModelIndex> &indexes, QModelIndex parent = QModelIndex());

    private:
        std::shared_ptr<CustomTreeItem> m_spRootItem;
    };

    template<typename Pre>
    inline QModelIndex CustomTreeModel::FindIndex(Pre predicate, QModelIndex parent)
    {
        auto currentRowCount = rowCount(parent);
        for (int r = 0; r != currentRowCount; ++r)
        {
            auto childIndex = index(r, 0, parent);
            if (childIndex.isValid())
            {
                auto item = static_cast<CustomTreeItem*>(childIndex.internalPointer());
                if (predicate(item))
                {
                    return childIndex;
                }
            }

            auto foundIndex = FindIndex(predicate, childIndex);
            if (foundIndex != QModelIndex())
            {
                return foundIndex;
            }
        }

        return QModelIndex();
    }

    template<typename Pre>
    void CustomTreeModel::FindIndexes(Pre predicate, std::vector<QModelIndex> &indexes, QModelIndex parent /*= QModelIndex()*/)
    {
        auto currentRowCount = rowCount(parent);
        for (int r = 0; r != currentRowCount; ++r)
        {
            auto childIndex = index(r, 0, parent);
            if (predicate(childIndex))
            {
                indexes.push_back(childIndex);
            }

            FindIndexes(predicate, indexes, childIndex);
        }
    }

}